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Full text available:^ pdf(220.34 KB) Additional Information: full citation, abstract, references, 

For irregular architectures global register allocation is still a challenging problem 
far. The graph-coloring analogy of traditional approaches does not match the ne 
architectures which feature non-orthogonal instruction sets and small register fil 
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motions. Schedu ... 

Keywords: code generation, code motion, global scheduling, high-level synthesi: 



17 Quality of service provision in noncooperative networks: heterogenous pref 
vectors, and burstiness 
Kihong Park, Meera Sitharam, Shaogang Chen 

October 1998 Proceedings of the first international conference on Information and ■ 

Full text available:^ pdf(1 .98 MB) Additional Information: full citation, references, inde: 



5 of 6 



3/19/04 8:00 PM 



Results (page I): "directed graph" and "assignment" and"cost function'http://poiMacm,org/resultsxfa^ 



18 Implicit computation of minimum-cost feedback-vertex sets for partial scan 
Pranav Ashar, Sharad Malik 

June 1994 Proceedings of the 31st annual conference on Design automation confc 

Full text available: ^| pdf(72.87 KB) Additional Information: full citation, references, citings, index 



19 Register allocation and binding for low power 
Jui-Ming Chang, Massoud Pedram 

January 1995 Proceedings of the 32nd ACM/IEEE conference on Design automation c 
Full text available: ^| pdf(238.80 KB) Additional Information: full citation, references, citings, index terms 



20 LP based approach to optimal stable matchings 
Chung-Piaw Teo, Jay Sethuraman 

January 1997 Proceedings of the eighth annual ACM-SIAM symposium on Discrete al 
Full text available: ^ pdf(1 .06 MB) Additional Information: full citation, references, index terms 



Results 1 - 20 of 200 Result page: 1 2 3 4 5 6 7 

The ACM Portal is published by the Association for Computing Machinery. ( 
Terms of Usage Privacy Policy Code of Ethics Cont 

Useful downloads: HI Adobe Acrobat Q QuickTime EH Windows Med 



6 of 6 



3/19/04 8:00 PM 



Results (page 2): "directed graph" and "assignment" and"cost functiomftp://portal.acm.orgto^ 



0 PORTAL 



Subscribe Register Login 
(Full Service) (Limited Service, Free) 



Search: ®The ACM Digital Library OThe Guide 
| "directed graph" and "assignment" and "cost function" 



Sort results 
by 



relevance 



Display results expanded form 



^Save results to a Binder 
® Search Tips 

□ Open results in a new window 



P Feed 



Tr V 
Trv 



Results 21 - 40 of 200 Result page: previous 1 2 3 4 5 6 7 

Best 200 shown 

21 Parallel compiled event driven VHDL simulation 
V. Krishnaswamy, P. Banerjee 

July 1998 Proceedings of the 12th international conference on Supercomputing 

Full text available:® pdf(964.02 KB) Additional Information: full citation, references, index terms 



22 A Constructive Method for Exploiting Code Motion 

Luiz C. V. dos Santos, M. J. M. Heijligers, C. A. J. Van Eijk, J. T. J. Van Eijndhoven, 
November 1996 Proceedings of the 9th International Symposium on System S 



Full text available:^ pdf(980 25 KB) §l Pub | isher Site Additional Inform 
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The goal of languages like Fortran D or High Performance Fortran (HPF) is to pre 
machine-independent parallel programming model. After the algorithm selection 
intellectual challenge in writing an efficient program in such languages. The perf 
target compilation system, the target machine, the problem size, and the numbi 
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An algorithm component is an implementation of an algorithm which is not inter 
perform a specific task within a large software package or even within several d 
design of algorithm components must also incorporate software-engineering asp 
This goal is important for maintenance throughout a project, prototypical develo 
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Routing FPGAs is a challenging problem because of the relative scarcity of routir 
points. This can lead either to slow implementations caused by long wiring paths 
route all signals. This paper presents PathFinder, a router that balances the goa 
PathFinder uses an iterative algorithm that converges to a solution in which all s 
the optimal per ... 
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Tim Roughgarden 

July 2001 Proceedings of the thirty-third annual ACM symposium on Theory of o 
Full text available:^ pdf(230.68 KB) Additional Information: full citation, abstract, references, 

We study the problem of optimizing the performance of a system shared by self 
the concrete setting of scheduling jobs on a set of shared machines with load-dc 
length of time necessary to complete a job; we measure system performance b> 
jobs according to the selfish interests of individual users (who wish to minimize 
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July 2000 Journal of the ACM (JACM), Volume 47 Issue 4 

Full text available: "@ pdf(320.60 KB) Additional Information: full citation, abstract, references, citii 

We present a novel divide-and-conquer paradigm for approximating NP-hard gr< 
models graph optimization problems that satisfy two properties: First, a divide-c 
Second, a fractional spreading metric is computable in polynomial time. The spn 
edges or vertices of the input graph, such that all subgraphs for which the optirr 
diameters. In addition, ... 
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December 1995 Proceedings of the 1995 IEEE/ACM international conference on Cc 

Full text available:^ p df(l 72 45 KB) W Publisher Site Additional Information: full citation, abstra 

We address the problem of minimizing power consumption in behavioral synthe; 
complex nature of power as a cost function implies that the effects of several be 
selection, clock selection, scheduling, and resource sharing on supply voltage ar 
considered simultaneously to fully derive the benefits of design space exploratio 
established the importance of beha ... 

Keywords: Behavioral synthesis, Low power VLSI design, Power consumption 
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34 Chip-level area routing 

Le-Chin Eugene Liu, Hsiao-Ping Tseng, Carl Sechen 

April 1998 Proceedings of the 1998 international symposium on Physical desigr 

Full text available:^ pdf(1 .24 MB) Additional Information: full citation, abstract, references, cit 

We present a chip-level area router for modern VLSI technologies. The gridless 
layers, as well as rectilinear blockage areas on any layer. A two-stage divide-ani 
area router can handle very large chips. The first stage includes an area-minimi: 
accurate multi-layer global router. The global router minimizes the chip area wh 
According to the global ... 

35 Combining fairness with throughput: online routing with multiple objectives 
Ashish Goel, Adam Meyerson, Serge Plotkin 

May 1999 Proceedings of the thirty-second annual ACM symposium on Theory of co 
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Brian Towles, William J. Dally, Stephen Boyd 

June 2003 Proceedings of the fifteenth annual ACM symposium on Parallel algoritr 

Full text available: ^ pdf(1 53.68 KB) Additional Information: full citation, abstract, referenc 

The increasing application space of interconnection networks now encompasses 
routing and I/O interconnect, where the throughput of a routing algorithm, not j 
performance metric. We show that the problem of designing oblivious routing al 
average-case throughput can be cast as a linear program. Globally optimal solut 
be efficiently found, yielding p ... 

Keywords: interconnection networks, multicommodity flows, oblivious routing 
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Genetic linkage analysis is a challenging application which requires Bayesian net 
Consequently, computing the likelihood of data, which is needed for learning linl 
procedures calls for an extremely efficient implementation that carefully optimiz 
summation operations. In this paper we present the use of stochastic greedy ale 
algorithm has been incorp ... 
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We address the problem of code generation for DSP systems on a chip. In such 
program ROM is limited, so application software must be sufficiently dense. Add 
as to meet various high-performance constraints, which may include hard real-t 
compiler technology is unable to generate high-quality code for DSPs, whose an 
designers often r ... 
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The register allocation phase of a compiler maps live ranges of a program to rec 
there are physical registers, the register allocator must spill a live range (the ho 
range (the live range occupies multiple locations). One of the challenges for a rc 
splitting together. Fusion-based register allocation uses the structure of the pro< 

Keywords: performance evaluation, register allocation 
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Full text available: ^ pdf(1 74.92 KB) Additional Information: full citation, abstract, references, 

Problems of statistical inference involve the adjustment of sample observations 
requirements, or order constraints. In such problems, the objective is to minimi: 
depends on the distance between the observed value and the modify value. In h 
also a pairwise relationship between the objects. The objective in Markov randoi 
the deviation cost function an ... 
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Full text available:^ pdf(1 65.65 KB) Additional Information: full citation, abstract, referenc 

The topology functionality of the Message Passing Interface (MPI) provides a po 
for adapting application programs to the communication architecture of the targ 
implementations rarely go beyond the most trivial implementation, and simply p 
discuss the potential of the topology mechanism for systems with a hierarchical 
of SMP nodes. The MPI topology ... 
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Full text available: Q pdf(53.04 KB) Additional Information: full citation, abstract, referer 

This paper addresses the problem of estimating lower bounds on the power con: 
with a fixed number of allocated resources prior to binding. The estimated boun< 
resource sharing. It is shown that by introducing Lagrangian multipliers and rela 

the Assignment Problem, which can be solved in 0(n 3 ), a tight and fast compute 
results show the good qu ... 

44 Drawing graphs nicely using simulated annealing 
Ron Davidson, David Harel 

October 1996 ACM Transactions on Graphics (TOG), Volume 15 Issue 4 

Full text available:^ pdf(456.49 KB) Additional Information: full citation, abstract, references, 

The paradigm of simulated annealing is applied to the problem of drawing graph 
deals with general undirected graphs with straight-line edges, and employs sev€ 
of the result. The algorithm is flexible, in that the relative weights of the criteria 
size it produces good results, competitive with those produced by other method: 
method” and its ... 
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Hong K. Kim, Jack Jean 
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Based on a linear ordering of vertices in a directed graph, a linear-time partition 
is presented. Unlike most other partitioning algorithms, the proposed algorithm 
to processors circuit gates that can be evaluated at about the same time. As a r 
partitioning (CPP) algorithm can provide better load balancing throughout the p« 
especially import ... 
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Programming languages tailored to particular groups of users can often be consl 
from a general purpose language. This paper describes the use of simulation tec 
compilation cost achievable by such an approach. The results suggest a function 
the power of a language on the compilation cost of an algorithm expressed in th 
used by the algorithm are ... 

Keywords: Algol, compilation cost, compiler design, design of programming lane 
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We present a new viewpoint on code generation for directed acyclic graphs (DA( 
covering, the problem of satisfying, with minimum cost, a set of disjunctive clau 
commutativity of operators and of the machine model. An important contributioi 
sufficient conditions for a valid schedule to be derived, based on the notion of w 
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This article presents methods to translate a behavioral-level analog description i 
(FPAA) implementation. The methods consist of several steps that are referred t 
synthesis, placement and routing, and postplacement simulation. The focus of tl 
function decomposition step deals with decomposing a high-order system functit 
present an efficien ... 
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Network survivability provided at the optical layer is a desirable feature in mode 
wavelength division multiplexed (WDM) self-healing ring (or SHR/WDM) provide 
protection mechanism against any single fault in the ring. Multiple self-healing ri 
survivable optical mesh network by superposing a set of rings on the arbitrary t< 
such a network requires ... 
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A new approach utilizing MOS circuit structures extracted from a circuit net-list f 
circuit structure is explicitly present in a circuit schematic diagram on which a d( 
However, it is absent in the net-list input to an automatic layout system. In this 
information from a net-list and how to apply it for automatic leaf cell design are 
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For sequential circuits the implementation freedom represented by combination; 
un-reachable states don't cares is not complete. We extend the concept of perm 
introduce the sequential permissible functions (SPFs) to represent the complete 
study and compare the relationship between CPFs and SPFs. In general, the con 
than the computation of CPFs ... 
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The negotiation-based routing paradigm has been used successfully in a numbei 
several new findings related to the negotiation-based routing paradigm. We exa 
negotiation-based routing algorithm. We illustrate that the negotiation-based ale 
demonstrate that a negotiation-based parallel FPGA router can perform well in t 
FPGA circui ... 
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As hardware designs get increasingly complex and time-to-market constraints g 
high-level synthesis (HLS). HLS must efficiently handle both dataflow-dominatec 
well as designs of a mixed nature. In the past efficient tools for the former type 
conditional behaviors lags behind. To bridge this gap an efficient scheduling heu 
presented. Our heuristic a ... 
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We study the degradation in network performance caused by the selfish behavic 
consider a directed network in which each edge possesses a latency function de: 
all traffic on the edge as a function of the edge congestion. Given a rate of traffi 
network, we aspire toward an assignment of traffic to paths in which the sum of 
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Database management systems will continue to manage large data volumes. Th 
manipulating large sets and sequences will be required to provide acceptable pe 
and extensible database systems will not solve this problem. On the contrary, rr 
problem: In order to manipulate large sets of complex objects as efficiently as to 
simple records, query-processi ... 
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